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ISOSPECTRAL DRUMS AND SIMPLE GROUPS 


KOEN THAS 


Abstract. Virtually every known pair of isospectral but nonisometric manifolds 

— with as most famous members isospectral bounded R-planar domains which 
makes one “not hear the shape of a drum” Ifl3ll — arise from the (group theoret¬ 
ical) Gassman-Sunada method. Moreover, all the known R-planar examples (so 
counter examples to Kac’s question) are constructed through a famous specializa¬ 
tion of this method, called transplantation. 

We first describe a number of very general classes of length equivalent manifolds, 
with as particular cases isospectral manifolds, in each of the constructions start¬ 
ing from a given example that arises itself from the Gassman-Sunada method. The 
constructions include the examples arising from the transplantation technique (and 
thus in particular the planar examples). To that end, we introduce four properties 

— called FF, MAX, PAIR and INV — inspired by natural physical properties (which 
rule out trivial constructions), that are satisfied for each of the known planar ex¬ 
amples. 

Vice versa, we show that length equivalent manifolds with FF, MAX, PAIR and INV 
which arise from the Gassman-Sunada method, must fall under one of our prior 
constructions, thus describing a precise classification of these objects. 

Due to the nature of our constructions and properties, a deep connection with fi¬ 
nite simple groups occurs which seems, perhaps, rather surprising in the context of 
this paper. On the other hand, our properties define physically irreducible pairs of 
length equivalent manifolds — “atoms” of general pairs of length equivalent mani¬ 
folds, in that such a general pair of manifolds is patched up out of irreducible pairs 

— and that is precisely what simple groups are for general groups. 
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1. Introduction and statement of the main results 

In 1966, in a celebrated paper Ill3il . Mark Kac formulated the famous question “Can 
one hear the shape of a drum?”: is it possible to find two nonisometric Euclidean 
simply connected domains for which the sets {E n \n G N} of solutions of 

(1) Af + Ef = 0, 

where A is the d-dimensional Laplacian and with Boundary = are identical? 
It was known very early, from Weyl’s formula, that one can “hear” the area of a 
drum and the length of its perimeter. But could the shape itself be retrieved from 
the spectrum? 


Formally, answering “no” to Kac’s question amounts to finding isospectral billiards, 
that is, nonisometric billiards having exactly the same eigenvalue spectrum (with 
multiplicities). Since the appearance of Hl3j| . an incredible amount of variations on 
the theme have found their way through literature. 

Very early examples of flat tori sharing the same eigenvalue spectrum had been 
found in 1964 by Milnor in R 16 in his classic note 111711 , from nonisometric lat¬ 
tices of rank 16 in R 16 . Other examples of isospectral Riemannian manifolds were 
constructed later, e.g., on lens spaces Ill2l1 or on surfaces with constant negative 
curvature Il32ll . In 1982, Urakawa produced the first examples of isospectral do¬ 
mains in R”, n > 4 Il3lll . applying work of Berard and Besson |[2ll . 

In the late eighties, various other papers appeared, giving necessary conditions that 
any family of billiards sharing the same spectrum should fulfill f lll6ll . ||19H . 112011 ). 
and necessary conditions given as inequalities on the eigenvalues were reviewed in 

urn 


1.1. Planar counter examples. It took almost 30 years after Kac’s paper that the 
first example of two-dimensional billiards having exactly the same spectrum was 
exhibited (in 1992). The pair was found by Gordon, Webb and Wolpert in the 
paper “Isospectral plane domains and surfaces via Riemannian orbifolds” |]9j • The 
authors thus gave a “no” as a final answer to Kac’s question, and as a reply to Kac’s 
paper, they published a paper titled “One cannot hear the shape of a drum” lllOll . 
The most popularized example is shown in Figure [l] 

Crucial for finding the example was a theorem by Sunada asserting that when two 
subgroups that are “almost conjugate” in a group that acts by isometries on a Rie¬ 
mannian manifold, the quotient manifolds are isospectral. In fact, the other exam¬ 
ples which were constructed after 1992 virtually all used Sunada’s method. Later, 
the so-called “transplantation technique” was introduced, giving an easier way of 
detecting isospectrality of planar billiards. (Still, essentially only seventeen families 
of examples that say “no” to Kac’s question were constructed in a forty year period.) 

We refer to |j8l for an extensive review on the modern theory after Kac. 
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Figure 1. The famous pair of isospectral billiards with seven half¬ 
square shaped base tiles. The dotted lines are just an eyeguide. 


1.2. More on Sunada’s method. For M a Riemannian manifold, one defines the 
zeta function 


OO 



( 2 ) 


where 0 < Ai < A 2 < • ■ • are the nonzero eigenvalues of the Laplacian for M. The 
function (m has an analytic continuation to the whole plane, and it is well known 
that (mj (s) = (m 2 (s) if and only if Mi and M2 are isospectral. 

The next theorem is important. 

Theorem 1.1 (T. Sunada H2510 . Let ir : M /-»• M 0 be a normal finite Riemannian 
covering with covering transformation group G, and let 7 iq : Mi /->• M 0 and 7 r 2 : M 2 1 —> 
Mo be the coverings corresponding to the subgroups Hi and H 2 of G, respectively. If 
the triplet ( G , Hi,H 2 ) satisfies the property that each conjugacy class of G meets Hi 
and H 2 in the same number of elements, then the zeta functions Ovti(s) and Cm 2 ( s ) 
are identical. 

Triples as in the theorem are called “Gassman-Sunada triples,” and one also says 
that Hi and H 2 are “almost conjugate’ in G (and (G, II\. H>) is an almost conjugate 
or AC-triple). 

Expressed in terms of isospectrality, we have the following version of Theorem ll.il 
Let M be a closed hyperbolic // -manifold, G a group, and II and K almost conjugate 
subgroups of G. Then if 7 Ti(M) admits a homomorphism onto G, the covers M h 
and M k associated to the pullback subgroups of H and K are isospectral. 
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This bridge between spectral theory and Group Theory gave a strong impetus to 
the construction theory for isospectral manifolds, and indeed, the first counter ex¬ 
amples to the original question of Kac — namely in the planar case over M — arose 
via that bridge. 


1.3. Different directions. Almost conjugacy has occurred (independently) in var¬ 
ious other parts of Mathematics and Physics. For instance, let IK be a finite Galois 
extension of Q with Galois group G = Gal(K/Q), and let and K 2 be subfields 
of K corresponding to subgroups G\ and G 2 of G, respectively. Then the zeta func¬ 
tions of Ki and K 2 are the same if and only if G\ and G 2 are almost conjugate 
in G. In particular, if G\ and G 2 are not conjugate in G, then Ki and K 2 are not 
isomorphic while having the same zeta function. 

The theme of isospectrality of surfaces has occurred, in one of its many guises, and 
often independently, in (but not restricted to) the following list. 

• Acoustics. 

• Quantum Chaos. 

• Nonlinear Dynamics. 

• Topology of Manifolds. 

• Combinatorial Theory. 

• Number Theory. 

• Group Theory. 

• ... 


1.4. The EC condition as a setting for construction and classification. Call a 
group triple (G, H, K) an EC-triple if each element of H is conjugate to some ele¬ 
ment in H (and vice versa). Such triples generalize AC-triples, and H and K are 
said to be elementwise conjugate in G. 

In the same vein as Sunada’s Theorem ll.il one can obtain the following result. 
Let M be a closed hyperbolic n-manifold, G a group, and H and K elementwise 
conjugate subgroups of G. Then if 7 Ti(M) admits a homomorphism onto G, the 
covers Mir an d M k associated to the pullback subgroups of H and K are length 
equivalent. 

For our purposes it is more convenient to first study the EC-property, since it is 
more flexible in several ways, e.g., for manupilation in induction arguments. As 
AC implies EC, any classification result on the broader class of EC-triples (G, H, K) 
will yield direct results for the AC-triples. 

But there is more. In some sense, the EC-property reflects a combinatorial property 
of an underlying incidence geometry (which I have described in this text), which 
is a crucial tool in the whole theory that is set up in this paper (and we will come 
back to this geometry in a near future). 
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1.5. The present paper. We start this paper with a detailed explanation of the con¬ 
nection between the notions of “transplantability” and “almost conjugacy,” which 
are crucial in the construction theory of planar isospectral billiards. We then dis¬ 
cuss the related notions AC-triple (or Gassman-Sunada triple ) and EC-triple (which 
naturally generalizes AC-triples), in the context of isospectral drumheads (in any 
dimension). Next, we explore some “naive” constructions of EC-triples, starting 
from one given EC-triple, through direct products and “adding kernels.” Then we 
will introduce four properties — being FF, MAX, PAIR, INV — inspired by physical 
properties which “irreducible” drumheads should have on the one hand, and which 
planar examples have, on the other. 

We will introduce a set of extremely general construction procedures of EC-triples 
with FF and MAX (starting from a given one), which due to MAX, is connected to 
the O’Nan-Scott Theorem of finite Group Theory, and which involves finite simple 
groups. Contrary to the fact that most known examples of isospectral manifolds 
arise from solvable groups (see for instance de Smit and Lenstra [f4ll ) — in partic¬ 
ular, from two-step nilpotent (p) -groups such as the finite Heisenberg group (see 
for instance Guralnick 111 111 ) — our examples live at the complete other end of the 
spectrum: they essentially arise from finite simple groups! 

simple groups + data —> irred.length equiv. manifolds 

In a final stage, we will classify EC-triples, by starting from EC-triples with FF, MAX, 
PAIR and INV, and we will show that, indeed, any such example is constructed 
through one of our procedures. The property MAX allows us to use the O’Nan-Scott 
Theorem to some extent. In particular, all the known planar counter examples to 
Kac’s question “Can one hear the shape of a drum” eventually arise, after careful 
analysis of the properties beyond O’Nan-Scott. 

O’Nan-Scott Theory 

irred. length equiv. manifolds —> simple groups 

In such a way, we will obtain a deep connection between irreducible (possibly 
higher-dimensional) drumheads and finite simple groups that offers a new direction 
in the theory. 
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2. Tiles and transplantation 

All known pairs of planar isospectral billiards can be described through Gassman- 
Sunada group triples which have a very specific form. In this section, we analyze 
this situation. We also clarify the notion of “transplantation” in its connection with 
AC, a subject which seems to be obscured at some places in the literature. 

2.1. Involution graphs. All known isospectral billiards can be obtained by unfold¬ 
ing polygonal-shaped tiles — see (8]|, but essentially one can only consider triangles. 
The way the tiles are unfolded can be specified by three permutation (N x N)- 
matrices llfW, 1 < p < 3 and N € N x , associated with the three sides of the 
triangle: 

• = 1 if tiles i and j are glued by their side p; 

• = 1 if the side p of tile i is on the boundary of the billiard, and 

• 0 otherwise. 

The number of tiles is, of course, N. 

One can encrypt the action of the MW “in” a graph with colored edges: each copy 
of the base tile is associated with a vertex, and vertices i and j, i f j, are joined 
by an edge of color p if and only if = 1. In the same way, in the second 

member of the pair, the tiles are unfolded according to permutation matrices 
1 < p < 3. We call such a colored graph an involution graph (for reasons to be 
made clear later on). 

Remark 2.1. As motivated in |®, we assume the hypothesis that these involutions 
graphs are trees. 
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Figure 2. Tiling a triangle through an involution graph; here, the 
colors are represented by multiple edges. 


Remark 2.2. The consideration of the colored graph as such defined was first made 
by Y. Okada and A. Shudo in H18H . 




























ISOSPECTRAL DRUMS AND SIMPLE GROUPS 


7 


2.2. Transplantability. Two “polygonally tiled” billiards are said to be transplantable 
if there exists an invertible matrix T — the transplantation matrix — such that 

(3) TM^ = N^T for all p. 

Define Gm '■= (M^ | /i = 1,2,3) (with ordinary matrix multiplication) and 
Gm '■= (N^ \ p = 1,2,3); then Gm and Gm are subgroups of GLat(C), and the 
existence of the invertible matrix T precisely expresses the fact that Gm and Gm are 
equivalent (= isomorphic) GL,v(C)-linear representations of the same group. 

Remark 2.3. We note that the -elements and A ? - '^-elements are involutions. 

On the other hand, since the and N^' 1 are permutation matrices, Gm and 

Gm are subgroups of the symmetric group S n — that is, they both come with an 
action on T = {1,2,..., N}. Now the aforementioned linear representations are 
equivalent if and only if they have the same permutation character — i.e., there 
exists an isomorphism 

(4) x ’■ Gm —> Gm 

such that 

(5) #Fixfy) = #Fix( ff *) V g € G M . 

Note that the permutation groups (Gm,Y) and (Gjv,T) are respectively similar 
to the actions given by left translation on the left coset spaces ( Gm,Gm/U ) and 
( Gm,Gn/V ), where U = ( Gm) x is an arbitrary point stabilizer in (Gm,T), and 
V = ( Gn) v an arbitrary point stabilizer in (Gjv,T). After applying T (by conju¬ 
gation), we obtain permutation representations ( Gm,Gm/U ) and {Gm,Gm/V t ) 
with the same permutation character. 


Conversely, let (G,X) and (G, Y) be two faithful transitive permutation groups of 
the same degree. As we have seen, we can identify both actions similarly with 
left translation actions ( G,G/U) and (G,G/V) with U, V subgroups of G, and [G : 
U] = [G : V}. Now (G, X) and (G, Y) have the same permutation character if and 
only if AC is satisfied for ( G,U,V ). 

Let k € {Q, R, C}, and let V := k[G/H] be the fc-vector space defined by the formal 
sums over k with base the elements of the left coset space G/H, H any subgroup 
of G. Then G acts naturally on V by left translation. If B is the (standard) base 
of V corresponding to G/H, it is clear that G naturally defines a subgroup Gh of 
GLf(V), with f = [C : // (by its action on B and linear extension). In this way, 
we have a faithful fc-linear representation 

(6) ph- G ^ GLfyF). 

Now AC is satisfied for (G, U, V) if and only if pu and py are equivalent, that is, if 
and only if there exists a T G GLp/ V ) such that for all g £ G, 

(7) pu(g) oT = T o p v (g). 

(Here, k[G/U ] and k[G/V] are naturally identified.) 
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Theorem 2.4 (Transplantability). Two faithful permutation representations (G,G/U) 
and (G, G/V) of the same degree (with U and V subgroups of the group G) have the 
same permutation character if and only if AC is satisfied for (G, U, V) if and only if 
the faithful k-linear representations pu and py are k-linearly equivalent if and only 
there exists aT e GLfyP) such that for all g e G, pu(g) ° T = T o py(g). 

In other words: almost conjugacy and transplantability express the same property. 
Abstractly, we will sum up some equivalent properties in the next section. 

2.3. Connection with shape. If the matrix T is a permutation matrix, the two 
domains would just have the same shape (i.e., are isometric), and vice versa. 

2.4. Analysis of the known examples. All known planar counter examples (Du, TV) 
to Kac’s question are transplantable, i.e., come from Gassman-Sunada data (G, U, V); 
see e.g. 0. Much more can be said about the triples. 

(i) In all known examples, the group G is isomorphic to the classical simple 
group PSL„(g), where (n,q) € {(3,2), (3,3), (4,2), (3,4)}, cf. 0. 

(ii) In all these examples, U and V are maximal subgroups of G. 

(iii) Also, the T-elements are involutions which play the role of a duality of 
a naturally associated projective space PG(n — 1, q), on which the jtfM- 
elements, the A - -'^-elements and PSL„(g) naturally act as automorphisms. 

(iv) By combined work of O. Giraud and K. Thas, it follows that, conversely, all 
transplantable pairs arising from the special linear group, and satisfying 
Equation © below, are the known ones. This was observed in |[7j[26, |27l 

ESI. 

We also mention the following result. 

Lemma 2.5 (Y. Okada and A. Shudo |jl8H )■ All isospectral transplantable drums, 
that unfold an r-gon N times, are known if N < 13. 

Fixed points equation. The involution graph of Du (respectively TV) which was 
earlier defined is the so-called (undirected) “Schreier coset graph” of G with re¬ 
spect to U (respectively V) relative to {M^} (respectively {WM}) — which is a 
generating set of involutions of G — by definition. 

As the Schreier graphs under consideration are trees (cf. Remark HOT) , the following 
identity holds: 

r 

(8) (r-2)A = £ Fix (*«>)-2, 

l=i 

where Fix(fyA) is the number of fixed points of i n the permutation group 
(G X ,G X /S), with x = M,N and S = U,V respectively; see (gj. Here, A is the 
number of tiles, and r is the gonality of the base polygon, which may be taken to 
equal 3. 
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3. Elementwise and almost conjugacy 

The following properties are easily shown to be equivalent. Let H, H' be subgroups 
of a finite group G. 

(a) H and H' are almost conjugate (AC) (that is, (G, //', If ) is a Gassmann- 
Sunada triple). 

(b) There exists a bijection B : H —> //' such that for each h £ H, B(h) is 
conjugate to h in G. 

(c) For all g £ G, we have that \g G n H\ = \g G nH'\. 

Theorem 3.1 (AC and Isospectrality). Let M be a closed hyperbolic n-manifold, G 
a group, and H and K almost conjugate subgroups of G. Then if m (M) admits a 
homomorphism onto G, the covers Mh and M k associated to the pullback subgroups 
of H and K are isospectral. 

We say that subgroups H and H’ of a finite group G are elementwise conjugate if for 
each g £ G we have that 

(9) g G nH ^ g G HH'yLU) 

The following properties are equivalent. 

(i) H and II' are almost elementwise conjugate (EC). 

(ii) Each element of H' is conjugate to an element of H and each element of 
H is conjugate to some element of H'. 

For M a compact Riemannian manifold, let £(M) be the set of lengts of closed 
geodesics of M (that is, £(M) is the length spectrum without multiplicities). Then 
two such manifolds M and M are length equivalent if £(M) = £(M). 

Expressed in terms of isospectrality-related properties, we have the following ver¬ 
sion of Theorem l3.ll 

Theorem 3.2 (EC and Length Equivalence). Let M be a closed hyperbolic n-manifold, 
G a group, and H and K elementwise conjugate subgroups of G. Then if 7Ti (M) ad¬ 
mits a homomorphism onto G, the covers Mh and Mk associated to the pullback 
subgroups of H and K are length equivalent. 

The following is obvious. 

Observation 3.3. Let ( G , H, H') be a Gassmann-Sunada triple. Then H and H' are 
elementwise conjugate in G. 

So in general we have 

(10) AC —EC. 

The converse is not necessarily true — one cannot even conclude that H and H' 
have the same order! For example, let A n be the alternating group on n letters 
(n > 3), and consider commuting involutions (transpositions) a and /3. Then H = 
{id, a} and H' = {id, a, (3, a/3} are EC (and certainly not AC). 

Still, for our purposes it is more convenient to first study the EC-property, since it 
is more flexible in several ways (e.g. for manupilation in induction arguments). As 
AC implies EC, any classification result on the broader class of EC-triples (G, H, H') 
will yield direct results for the AC-triples. 
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4. Construction of isospectral drums 

In this section, we want to construct isospectral drums (not necessarily planar) 
arising from Gassman-Sunada group triples (G, H,H'). We will define a class D of 
drums which contains all presently known examples of isospectral planar drums. 
Our way to construct starts from a known example, and makes an infinite class of 
examples out of it. 

We start very generally, with generic constructions which give rise to many EC- 
triples. We always start from some Gassman-Sunada triple, or more generally 
with an EC-triple. We then fine-tune our construction in such a way that the 
drums which come out satisfy some strong properties which are suggested by the 
physics of the game (cf. the next subsection). On the other hand, we want every 
drum/triple which is constructed to inherit certain properties from the initial ex¬ 
ample. This also means that an initial triple (G, H, H') has to satisfy a number of 
properties in order to make it eligible for our method to apply. Our model example 
will be the projective linear groups PGL„(qj over a finite field F g . 

So the idea is this: in each step of our theoretic construction, the construction 
becomes more and more general, and produces a wealth of (new) examples of 
triples/drums. But in order to apply it, in each step, the needed base triples be¬ 
come more specialized (but at this point only slightly). After having established 
the construction method the connection with simple groups will be revealed in the 
next section,. 

4.1. Properties FF, MAX, INV and PAIR. We will give extra attention to the follow¬ 
ing properties, which are partly motivated by the list of known isospectral planar 
drums. 

Recall that a subgroup U,- of a group V, • is normal if for every (u, v) € U x V, we 
have that 

(11) t; _1 • u ■ v € U. 

(Below, we will omit the “--notation” if the group operation is clear.) 

FF The FF-property expresses the fact that the actions G rx G/H and G rv 
G/H' are faithful. This means that there are no nontrivial normal sub¬ 
groups of G contained in H and H'. Note that if A' is a normal subgroup 
of G inside H, N is also contained in H', since each element of H' is con¬ 
jugate to some element in H, and N is self-conjugate. This assumption is 
natural, since dividing out normal subgroups yields the same drums. (“The 
drums do not see these normal subgroups.”) 


Principle 4.1 (FF). By its mere definition, any example of isospectral drums coming 
from involution graphs a la Okada-Shudo is FF. V 


MAX MAX expresses the fact that both H and H' are maximal subgroups of G, 
i.e., if A is a subgroup of G containing H (respectively H'), then either 
A = G or A = H (respectively A = G or A = H'). This is an irreducibility 
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assumption, as in some way MAX-examples represent irreducible exam¬ 
ples; if for instance H would not be maximal, it might happen that there 
are proper subgroups A, B of G for which H < A ^ H and H' < B ^ H' 
such that ( G,A,B ) is also Gassman-Sunada/EC. And then physically, the 
drums coming from the data ( G , //, IV) consist of the smaller drums com¬ 
ing from the data (G, A, B). 


Principle 4.2 (MAX). Asking that H and H' are maximal means that the drums are 
not built from smaller ones. V 


INV By Involution Formula, we known that transplantable planar drums satisfy 
equation ([8]) . The existence of involutions satisfying ([8]) is INV. 

PAIR In the known planar examples, there is an outer automorphism of G which 
maps H to H' — in those cases, G is isomorphic to a general special pro¬ 
jective linear group over some finite field, and H is the stabilizer of some 
point (in the action on the associated projective space), and H' the stabi¬ 
lizer of some hyperplane, cf. ^4.51 and 14.71 The outer automorphism is 
associated to a duality of the projective space. PAIR expresses this fact: 
PAIR is satisfied for (G,H,H r ) if there is some a G Out(G) x such that 
H a = IV and tx 2 G Inn(iT). In fact, in most cases in which we will need 
PAIR, much more general versions suffice. As we will see, often it will be 
enough to ask that \H\ = \H'\. 


4.2. Adding kernels. Let ( S , L, L') be a Gassman-Sunada triple which is FF. Let K 
be any group, and consider (S x K,L x K,L' x K). Here Ax B, with A and B 
denoting groups, is the direct product of A and B. It consists of all elements of the 
Cartesian product of A and B, and the group law is 

(12) (a, b) ■ ( a'b') := {aa!,bb'). 

Note that conjugation works as follows: 

(13) (a,b)( u ’ v ' > = (u, v)^ 1 (a, b)(u, v) = (u~ 1 au,v~ 1 bv) = ( a u ,b v ). 

As (S,L,L r ) is Gassman-Sunada, there is a bijection B : L — > U such that for 
s G L, B(s) is conjugate to s (in S). Now define the bijection B as 

(14) B :LxK —► L' x K : (s,k) —> ( B(s),k ). 

We know that B(s) = s s for some g e S; it follows that ( B(s),k ) = (s,k)^ 9,1 \ so 
that ( S x K,L x K, L' x K) clearly also is Gassman-Sunada. 

But of course, no new information is added, as ( S x K,L x K,L' x K) is not 
FF — {id} x K obviously is a normal subgroup of S and it is contained in both 
L x K, L’ x I\. 

Remark 4.3 (EC-Triples). Exactly the same procedure also works when we start 
with EC-triples. And FF remains valid throughout the construction. 

Remark 4.4 (Arbitrary products). Note that K is arbitrary, so can be replaced by 
any finite product of finte groups. 
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We will change this procedure slightly, so that we can sustain the FF-property when 
passing to “bigger examples.” 


4.3. Passing to products. Start again from data (S, L, L'), and consider ( SxS,Lx 
L , L' x L'). Suppose that (S, L , L') is FF. 

Let B be as above, and define B as follows: 

(15) B :LxL —> L' x L' : (s,t) —> ( B{s),B(t )) 

We know that there are g, h in S such that B(s) = s 9 and B(t) = t h , so ( B(s ), B(t)) = 
(s,t)( u,v \ and B obviously is a bijection. It follows that (S x S, L x L, L' x L') is 
Gassman-Sunada. 

The same can be concluded when starting from an EC-triple (S, L, L') (i.e., (S x 
S, L x L, L' x L') is then EC). 

We need to check FF, so suppose that TV is a normal subgroup of S' x S contained in 
LxL (and so also in L' x L 1 ). Let ni be the projection of N onto the first component 
in S' x S' (that is, 7r 1 (n, m) = n for ( n,m ) in S x S), and let 7 t 2 be the projection 
on the second component. Suppose one of the images, say is different from 

{id} and L; then ni(N) obviously is a normal subgroup of S inside L, contradicting 
the fact that (S, L , L') is FF. If this property does not hold for both m and 7r 2 , then 
TTi(N) must be either {id} or L, and for at least one component, say the second, we 
have 7 r 2 (iV) = L. And then L is a normal subgroup of S. 

If (S, L , L') is Gassman-Sunada, we have a contradiction as L and L' are AC, so 
that L < S would imply L = L'. 

Now let ( S , L , L') be an EC-triple, and let L be a normal subgroup of S. Let l 1 e 
L' \ L; as V is conjugate to some element l in L, we obtain a contradiction as 
I s C L. As N < (L x L) n (JJ x L'), 7r 2 (iV) = L < L'. We thus conclude that 
L = L ', contradiction. 

Principle 4.5 (Inheritance of FF). Let (S,L,L r ) be an EC-triple (so that as a par¬ 
ticular case we have Gassman-Sunada triples); then our construction is guaranteed to 
give us an example with FF. V 


And clearly, instead of considering a product with two components, we can do 
exactly the same reasoning on any finite number of components. 

Observation 4.6. If (S, L , L') is Gassman-Sunada with FF, or more generally (S, L, L') 
is an EC-triple with FF, and k 0 is any positive integer, then ( S xk , L xk , L ,xk ) is also 
Gassman-Sunada with FF. ■ 


Here, A xk denotes the direct product A x • • • x A with k factors. 

But there is a catch: even if we would assume that L and L' are maximal subgroups 
of S, L x L and L' x L' certainly are not, as for example L x L < L x S. So MAX 
is not inherited if we pass to products. 

We need a more subtle approach. 
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4.4. Products with a twist. Now consider an EC-triple ( S, L, L'), with FF (MAX is 
not needed/or now). We pass to (S x S, L x L, L' x V) as above, which is also FF by 
Principle 14.51 Now consider S 2 = (a) =: B, the symmetric group acting on {1,2} 
(cr = o' -1 ). If (si, s 2 ) € S' x S', we define s 2 )) as 

( 16 ) (s CT -i(i), S CT -i(2)) = (S2, si). 

Put A := S x S, and define a group A x B as follows. Its elements are just of the 
form (a, b) with a £ A and b £ B, but the group operation is given by 

(17) (a, b) ■ ( a',b') := (ab(a'),bb'). 

By definition, A x B is the wreath product S I B of S by B. Note that A and B 
naturally are (isomorphic to) subgroups of A x B; note also that A is (isomorphic 
to) a normal subgroup of A x B. 


Let (l, r), ( n, h) be elements of A x B; then 

(IS) 

(n,h) M = (/, r) -1 (n, h)(l,r) = (r -1 ^ -1 ), r _1 )(n,r) = ( r~ 1 (l~ 1 nh(l)),h r ). 
In particular, if r = 1, then we obtain that (n, /i)( i - r ) = (l- 1 nh(l), h). 

Define subgroups H and H' of G := A x B by H := (L x L) x B and H 1 := 
(. L 1 x L') x B. It is clear that Lx L and L' x L' can be naturally seen as subgroups 
of index two of respectively H and //'. 

Now let B : L x L —> L' x L' be as before, and define B as follows: 

(19) B:H—> H' : (n, b)—> (B{n),b). 

Here, n £ L x L and b £ (a) = B. The fact that B is a bijection from L x L to 
L' x U readily implies that B is a bijection between H and II'. 


To show that H and //' are EC in G, we need to show that for all hi £ H', we can 
find u £ G and h £ H such that h“ = h!. By the above, this property is certainly 
true for the subgroup L' x L' of IB (each of its elements is conjugate in G to some 
element of L x L). So it is sufficient only to consider elements of type (n,cr) in 
H' (where n = (a,b) £ L' x L'). The symmetrical argument then yields that the 
obtained triple is EC. So we seek for (1,5) £ G (with l = (luh) £ S x S and 
5 £ (id, cr}) and (r, a) (with r £ L x L) such that 

(20) (M)(W=(n,a). 

Plugging this into equation (1181) . we obtain the following equations, the first being 
for 5 = a, the second for 5 = id, and the third being a trivial equation: 


r = lcr(n)cr(l) _1 = 
r = Zncr(l) -1 = 

a. 


(21) 


a 


(hbli 1 ,l 2 al^) 

(iioi^Sfewr 1 ) 


14 


KOEN THAS 


Principle 4.7 (Reduction to the base group A). Since (a,b) £ L' x L' is essen¬ 
tially arbitrary, both equations boil down to one: we need (h,h) £ S x S such that 
(half 1 ,lfblf ) £ L x L. In fact, since hblf 1 £ S if and only if hb^lf 1 £ S, and 
since b is arbitrary, we need (h,h) £ S x S such that (half 1 , hblf 1 ) £ L x L. V 

Remark 4.8 (EC and its geometry). At this point, one has to start specifying the 
initial triple (A, L, U) in order to play the game. We will introduce a fundamental 
example in the next subsection. Much seems to depend on detailed knowledge 
of the natural (geometric) modules on which the groups act. However, we will 
surprisingly observe that this is not true, and that the geometric property we need 
naturally comes from the EC-property (in fact, it is even equivalent ). This is another 
reason why the class of EC-triples is a more natural candidate to study for our 
purposes than the class of AC-triples. 


4.5. Model example: the general linear groups. Consider the simple group PGL„(F) 
(over any commutative field F, n £ N x \ {1}), and put A = PGL„(F). As we 
have seen earlier, S acts naturally on the linear subspaces of the projective space 
PG(n — 1, F). Let L := S x be the stabilizer in A of a point x in PG(n — 1, F), and 
let V = An be the stabilizer in A of a hyperplane II in PG(n — 1, F). It is well 
known and easy to see that (A, S x , An) has the EC-property. (If n = 2, S x and An 
are conjugate, though.) 

Remark 4.9. The choice of (x, II) is not important, as the reader will see. 

So a,b both stabilize II, and hence ab~ x has the same property. A well-known 
property for projective spaces tells us that air 1 therefore must fix some point y of 
the space. This means that 

(22) a{y) = b(y) = y' 

for some point y'. 


a 



point y' 


Let If 1 map y to x (note that such elements certainly exist!), and let / 2 map x to 
y' (same remark). A standard property of permutation groups now tells us that all 
elements in A that map y to y' are in the set 

(23) lf x S x h, 

and hence (half 1 , hblf 1 ) £ S x x S x = L x L. 
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Proposition 4.10 (Linear groups and 2-cycles). Put 

(24) (S, L, L') = (PGL n (F), PGL n (F) x , PGL„(F) n ) 

with (x, II) any point-hyperplane pair. Then (S l S 2 , L l S 2 , L' l Sf) is an EC-triple. ■ 

We will observe further on how this construction behaves with respect to the prop¬ 
erties we introduced in the beginning of this section. First, we want to replace the 
involutive action by a 3-cycle action. This will lead us to the general construction, 
which will handle wreath products of simple groups with any transitive subgroup of 
the symmetric group. 

4.6. 3-Products with a 3-cycle. Consider an EC-triple (S,L,L'), with FF (MAX is 
again not asked). We pass to (S x S x S,Lx Lx L,L' x L' x L') as above, which is 
also FF by Principle 14.51 Now consider any 7 e S 3 , the symmetric group acting on 

{1,2,3}. If (si,S 2 , s 3 ) G S x S x S, we define 7 ((si, s 2 , S 3 )) as 

(25) (s 7 -i(!),S 7 — i( 2 ),S 7 —i( 3 )). 

Put A := S x S x S, and define a group SlB as in the previous subsection (see also 
the next remark), where B < Sym(3) is supposed to be transitive. 

Remark 4.11 (Wreath products). Let G be any group, and let P be a subgroup of 
the symmetric group Sym(fl) acting on the finite set f1^0. The wreath product 
Gl P of G by P is defined as follows. Its elements are of the form (g, p ) with g G G n 
(which is the Cartesian product of |fi| copies of G, indexed by Q) and p € P, while 
the group operation is given as before by 

(26) (g,p) ■ (, g’,p') := (gp(g'),pp). 

Here, with g' = (^) wef2 , 

(27) p(g') := (s r i(„)) uen . 

One notes that G and P are naturally isomorphic to subgroups of G l P, and that G 
becomes a normal subgroup under this natural identification. 


To show that H and H' are EC in G, we need to show that for all h' G H', we can 
find u G G and h G H such that h“ = h!. By the above, this property is certainly 
true for the subgroup L' x L' x L' of H’ (each of its elements is conjugate in G to 
some element of L x L x L, even in a bijective correspondence). So it is sufficient 
only to consider elements of type (n, 7 ) in H 1 (where n = ( 07 , a 2 , 03 ) G L'xL'x L'). 
So we seek for (1,6) G G (with l = (I 1 J 2 J 3 ) G S x S x S and 6 G B) and (r, 7 ') 
(with r G L x L x L and 7 ' G B ) such that 

(28) ( r ,7 / ) (i ’ ,5) = (71,7). 

Plugging this into equation ( 1181 ) , we obtain the following equations, the first being 
for 5 = a, the second for 5 = id. (For general 6 G B, one needs that y ,s = 7, but we 
will show below that the case 6 = id and 7 ' = 7 already suffices to find solutions.) 
So below, we let 7' = 7. 
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(29) 


r 


r 


l<j{n)<r{l) 1 

^7Z(j(/) ^2a2^ 7 -i(2)^3Cl3i 7 -i(3))- 


4.7. Model example: the general linear groups. We show again that with S' = 
PGL„(g) ( n , q as above), L = S x and L' = Sn (x and II as above), we can make 
the desired properties work. We choose an “arbitrary” 7 e S 3 , but we assume it to 
be a regular 3-cycle (that is, it generates a sharply transitive subgroup of S 3 ). The 
reason is that if it is not of this form, the existence of the desired (Z 3 , l 2 , I 3 ) follows 
from it cycle decomposition together with the fact that we already obtained the 
result for n = 2. In any case, the technique we present also works for any cycle. 

Choose for instance (and without loss of generality) the permutation 



so that we must check one of the conditions 


( n 7 ( 0 _1 = (hail 2 1 , 12CL2I3 1 , : )- 


r 


(31) 


r 


We solve, as before, the second set of equations. 

As m, 02 , a 3 are elements of Sn, their inverses are in Sn as well, and so a 2 °aj" 1 oa 3 is 
also in Sn- As before, we know this element fixes some point, say y. Put a 3 (y) =: y\ 
and a\ o a 3 (y) =: yy, then 02(2/2) = V■ Now choose elements 1 1, Z 2 , 13 such that: 


(32) 



h(x) = 2/1 
h(x) = 1/2 
h(x) = y, 


point 2/1 


point y 



point 2/2 


point x 
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4.8. The general case: general twists. Consider an EC-triple (S,L,L'), with FF 
(MAX is again not needed for the construction). Take any n G N x . We pass to 
(S xn , L xn , L' xn ) as above, which is also FF. Now we take any transitive subgroup 
B in the symmetric group S n , acting naturally on {1,..., n}. If (si,..., s n ) G S xn , 
we define 7 ((si,..., s n )) for any 7 G B as 

(33) (^7 -1 (l); ■ ■ • ; — 1 (n))- 

Put A := S xn , and define G := S \B, H := L\B and H' := L' l B as before. 

To show that H and H' are EC in G, we consider any element ((a ±,..., a n ), 7 ) G 
H' = L ,xn xi B, and we show that it is conjugate to some (r, 7 ) G H = L xn xi B 
through some element of the form ((Zi,..., l n ), id). It is not necessary to consider 
elements with trivial 7 , since they already have the required property. 

So we want to solve the set of equations 

(34) ^ t = lny{V) 1 = (ZiotiZ^-i^,..., 


4.9. General theory: solving equation (134ft . and EC-geometry. Before proceed¬ 
ing, let (C, I), I)') be an EC-triple. Define “points” as being the elements of the left 
coset space X = {cD|c G C } and “hyperplanes” as being elements of the left coset 
space X' = {c-D'|c G C}. In the left action of C on X, a point stabilizer (of the point 
gD ) has the form D 9 , and in the left action of C on X', the stabilizer of hD 1 is 
D' h . In particular, D is the stabilizer of the point (id-)D and D' is the stabilizer 
of the point (id-)-D'. Now by EC, any a G D' is in some D l , so that a fixes the 
point ID. 

Principle 4.12. EC precisely expresses the geometric property we used in the model 
example of projective general linear groups to solve the necessary equations for obtain¬ 
ing EC. V 


Now we return to the setting of ^4.81 and let S , L , L', G, H, H', 7 , etc. be as before. 
We need to solve equation set ( 1341 ) . 


By induction on the decomposition cycles of the permutation 7 , it suffices to con¬ 
sider only regular r;-cycles, although our method also applies to non-regular per¬ 
mutations. So from now on, let 7 be a regular n-cycle. As ai,... ,a n G S', the 
(composition) product (acting on the left) 


(35) 


n 

a^,-(n-i)(i) =: a 
i= 1 


is also in S', and so fixes some point y of the left coset space {sL|s G S} by EC. For 
each i = 1 ,..., n, we define 


(36) ai{yi) =: y 7 -i (i ), 

and note that y n = y (and 7 0 = id). We stress the fact that all considered points 
are elements of the space {sL \ s G S}. Put x equal to the point (id) • L, so that L 
is the point stabilizer of x in S acting on {sL \ s G S}. 
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Remark 4.13. Note that there could be i such that yi = i/ J+ i. This phenomenon 
gives no obstructions. (And this is why the argument works for any type of permu¬ 
tation.) 

Now for each i = 1 ,,n, define U as being any element of S which sends x 
to yi (and note that such elements exist since S acts transitively on the points of 
{si|s G S}). 







4.10. General case — definition of T>: “Type I triples”. We are now ready to 
define the class T). Elements of T) are constructed through the following data: 

(37) 8 = (S, L, L',n,T) 
where 

• (5, L , L') is an EC-triple with FF (we call (S, L , £/) the base of 8 ), 

• n G N x is a positive integer, and 

• T is any transitive subgroup of the symmetric group S„ acting naturally on 

{1 

We construct the EC-triple (S IT, L IT, L' l T) as above, which we also denote by 
(8(5), £(L), £(-£/))• Note that \S 1 T\ = |S|”|T|, \L\T\ = \L\ n \T\ and \L' l T\ = 

\lt\t\. 

If L and IJ are not conjugate (in particular L IJ), then L I T and L' l T also 
are no conjugate. For, suppose the latter are conjugate: (L ) T) 9 = L' \T with 
g G S IT. Then as (L l T) n S n = L n (where as usual we write L n for L n x {id}, 
etc.), (Z/ lT)C\S n = L' n and S n < S l T, we have 

(38) (. L n ) 9 = {(L IT) n S n ) 9 = {L lT) 9 nS 9 l = (Ll T) 9 nS n = (l! }T)nS n = L' n . 
Now with g = (u, 7 ), we obtain that 

(39) (L n ) 9 = (L n x {id }) 3 = ( 7 - 1 (u- 1 L"«)) x {id} = (L') n x {id}, 

and it easily follows that L and IJ are also conjugate in S. 


Remark 4.14 (Transitive groups). Any group acts transitively on some set: for 
instance, let it act on the left on itself, and one obtains a sharply transitive action. 
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Remark 4.15 (Finiteness versus infinite). For physical means, one requires that the 
groups be finite, but everything works fine for infinite groups as well. 


4.11. Generic properties. As we have seen, several of the “naive” product con¬ 
structions generate examples which lose fundamental properties of the initial base 
example, such as FF or MAX. We will show that our construction preserves them. 
This is most important for the physical viewpoint. 


Theorem 4.16 (Conservation of Properties). Let £ = (S,L,L',n,T) be an element 
ofT), and suppose (S, L, L 1 ) is MAX. Then (£(S), £(L), £(Z/)) is an EC-triple which is 
FF, and also MAX. 

Proof. We first prove FF. Suppose by way of contradiction that N is a normal 
subgroup of £(S) which is contained in £(L). Then iVTlS xn (where we write S xn 
for S xn x {id}) is a normal subgroup of S xn (as S xn is a normal subgroup in £(5)). 
Since N is contained in £(L), it follows that N n S xn = N n L xn < L xn . For, an 
element of N n S xn is of the form (s, id) with s £ S xn , and as N < i x " x T, each 
element of N has the form (7, t) with I £ L xn , t £ T. So the elements in N (~l S xn 
are precisely the elements in N D L xn . By Principle [43J we conclude that N CiL xn 
must be trivial (if (5, L, L') has FF, ( S xn , L xn , L' xn ) must have FF). Now let (n, 7 ) 
be in TV < £(L); as T < E(L), we have (n, id) £ £(L), which implies it to be an 
element of L xn . This is only possible if n = id. So N <T. Finally, let (id, /3) be any 
element of N; then with (r, a) an arbitrary element of £(S), we must have that 

(40) (id ,/3)(”’“> = {a-\r~ % li(r)),p a ) 

is an element of N. So a -1 (r -1 /3(r)) = id, implying that /3(r) = r for all r £ S xn . 
It follows that N is trivial, and that (£(5), £(L), £(!/)) has FF (since the same ar¬ 
gument works for £(L')). 

We now turn to MAX. Suppose £(L) is not a maximal subgroup of £(S), and let M 
be a proper subgroup of £(5) that properly contains £(L). Note that T is contained 
in M (up to a natural isomorphism t £ T ^ (id, t)). Let (to,/3) £ M \ £(L). As 
(id, /3 _1 ) £ M, it follows that (m, id) ^ L xn , so with m = (mi,...,m n ), some 
mj is not in Li = L (= the <th copy of L in the Cartesian product L xn ). So if 
7 Tj : M —> S.j = S is the projection of M onto the /th copy of S in the product 
S xn , we have that 77 (M) properly contains Li, so that it must coincide with Si 
as L, is maximal in S, by assumption. Now L xn x {id} < M, and if M is the 
projection of M onto S xn x {id}, then L xn x {id} 7 ^ M_. Consider the subgroup 
L x {id} x • • • x {id} of M. As tti(M) = Si = S, we have that 

(41) ((L x {id} x • • • x {id})—) = ( L s ) x {id} x • • • x {id}. 

But L is maximal in S, so either ( L s ) = L, and then L is a normal subgroup of S, 
or ( L s ) = S. First suppose that we are in the latter case (for both the properties 
AC/EC), so that S x {id} x • ■ • x {id} < M_. As T acts transitively on the components 
in S xn , and as T is contained in M, it follows that M coincides with E(S). The 
same argument works for £(-£')> so we have indeed proved that MAX is inherited. 
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Now let L < S. If ( S, L, L') is supposed to be AC, it follows as before that L = L', 
contradiction. If ( S,L,L') is EC, as before it follows that L' < L. On the other 
hand, as L' is also supposed to be maximal in S, we must have L = L', contradic¬ 
tion. ■ 


4.12. Examples of unbounded index. Since for all m e N x we can find sharply 
transitive permutation groups (T,X) with |T| = \M\ = m (e.g., T is cyclic of order 
m acting on itself by translation), we have the following theorem. 


Theorem 4.17 (Unbounded index). For each N £ N, there exist EC-triples (G, U, V) 
with MAX and FF, such that 


(42) 


h = m 

\u\ M 


> N. 


Proof. Follows immediately from the expressions of the sizes of the EC-triples 
{S lT,L\T,L' l T) with (S, L, L', n, T) in T> (by suitably adapting n in function 
of N), and the remark preceding the theorem. ■ 


4.13. Variation on the construction in Ei H4.10I “Type II triples”. There is a sec¬ 
ond class of examples, T>, which we describe below. It is important to note that S 
will be a simple group by assumption. 

Elements of T> are constructed through the following data: 

(43) 8 = (S, L, L',n,T) 

where 

• S is a simple group, 

• n € N x is a positive integer, 

• L and U are diagonal subgroups of S n , 

• ( S n , L, L') is an EC-triple (again called the base of 8), and 

• T is any transitive subgroup of the symmetric group S„ acting naturally on 
(1,..., ?7.}, and both L, 1J are stabilized by T in its natural action on S'". 

We construct the triple (S l T, L xi T, L' x T) as above, which we also denote by 
(£(S), £(L), 8(L')). Note that in this construction, \SlT\ = |S'| n |T|, \L»T\ = |T|-|T , | 
and | L' x T\ = \L'\ ■ |T|. 


The fact that (8(5), £{L), £{L')) is EC can be obtained as before. 


Again, one can verify MAX and FF for these examples (note that for MAX, one does 
not have to assume MAX for (S, L, L')). We will quickly browse through the proofs, 
which are a bit different than for the original construction (due, a.o., to the fact 
that S is simple). 
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MAX. One can derive MAX from O’Nan Scott theory (cf. the appendix of this 
paper), but we will describe the idea for the sake of the reader. Without loss of 
generality, suppose 

(44) L := {(s,s,. ..,s)\s G S}, 

and denote S n by TV. Suppose by way of contradiction that M properly contains 
L x T, M 7 ^ TV x T. Then L ^ AfnTV / TV. Let R > MnTV be maximal in TV. Before 
proceeding, recall that a group C is maximal in a direct product I) r (of r copies of 
D, r > 2 ), if either it is a normal subgroup of prime index, or C = nf (E), where 
E is maximal in D, x Dj, and J is the projection of O' on the t-th and j-th com¬ 
ponent in D r . We call a maximal subgroup of D r standard if it is a direct product 
of a maximal subgroup in D with r — 1 copies of D. If R is a normal subgroup of 
prime index in TV, then R does not contain some Si (seen as a subgroup of TV), so 
R = S '" 1-1 x (Si (~l R). By the transitive action of M on the components, it follows 
that R = TV. If It is not normal of prime index, R = irf(M') for some maximal 
subgroup M' in Si x Sj. If to > 3 , then R = S m ~ 2 x M', and the transitivity 
argument of above leads to R = TV = M n TV, and hence M = S n x T. If to = 2, 
then we use the fact that a group F is simple if and only if the diagonal group is 
maximal in F x F, to conclude that L is already maximal in S x S = TV, so that 
M fl TV = TV, and hence M = S n xi T. 


FF. Suppose K is a normal subgroup of TV x T which is a subgroup of L x T. 
First suppose that (k, id) G K (with k = (e, e,..., e) G A"). Then for any (v. id) in 
TVxT, v = (m,..., v n ), we have that (k, id)^ ,ld ^ = (e Vl , ..., e Vn , id) G K < Lx {id}. 
This is obviously not possible: take, for instance, vi = id and v-i 0 Cs(e) (which is 
possible as S is simple). (For n = 1, there is nothing to prove by assumption.) 

It follows that I< n (L x {id}) = {id}. Now let (k, 7 ) G K (with k = (e, e,..., e) G L 
and 7 ^ id). Then for any (u, id) in TV x T, v = (ui,..., v n ), we have that 
:= (A:, 7 )= (u - 1 /c 7 (u), 7 ). Let v := (s, id,..., id). If n > 3, then at least 
on entry of is simply e, while the others have the form s - 1 es, s~ 1 e, es or e, and 
not only the latter form occurs. If an entry has the form s~ 1 es, let again s 0 Cs(e); 
if the entry has the form s~ 1 e or es, then let s / id. It follows that we can find v 
such that (k,'y)( v ’ ld ^ is not in K, that is, such that K is not a normal subgroup of 
TV x T inside L x T. 


We have shown that FF holds (as the same works for L'). 

Theorem 4.18 (Conservation of Properties). Let £ = (S,L,L',n,T) be an element 
of D. Then (£(5), £(L), £(L')) is an EC-triple which is FF, and also MAX. ■ 


4.14. Second variation on the construction in < 434.101 “Type III triples”. There 
is a second class of examples, denoted T>, which we describe below. It is important 
to note that S again will be a simple group by assumption. These examples will be 
a mixture of the two first constructions. 
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Elements of T) are constructed through the following data: 
(45) £ = (S,L,L', (l,k),T) 

where 


• S' is a simple group, 

• l, k € N x are positive integers both different from 1, 

• L and L’ are diagonal copies of S in (groups isomorphic to) S k , 

• ( S k ,L, L') is an EC-triple with FF (again called the base of £), and 

• T is any transitive subgroup of S ik acting naturally on {1,..., Ik}, by a 
block system with block (1,..., k}, and both L, L 1 are stabilized by 

in its natural action on S k . 

We construct a triple (S lT,L l x T, L' 1 x T) as above, which we also denote by 
(£(S), £(L), £(£'))• Note that |S l T\ = |Sf fc |T|, \L l x T\ = |S| ; |T| and | L’ 1 x T\ = 
\S\ l \T\. 

The fact that (£(S), E(L), £(-£')) i s EC can again be obtained as before. 

The proof of the following result is left to the reader. 

Theorem 4.19 (Conservation of Properties). Let £ = (S, L, L', (l, k),T) be an ele¬ 
ment ofT). Then (£(S), £(£), £{L')) is an EC-triple which is FF, and also MAX. ■ 


Remark 4.20. Note that we suppose that L and L' are diagonal copies of S in 
groups isomorphic to S k . After applying the appropriate isomorphisms, we can then 
indeed without loss of generality formulate the next property for D as “( S k , L, L') is 
an EC-triple with FF” (not having changed the notation for L and /.' for the sake of 
convenience). In exactly the same vein, after considering the last defining property 
for D (namely, the one concerning the action of T), L and /.' could be defined as 
diagonal copies of S inside respectively S Ul x • • • x S Ulc and x • • • x S u ’ k , where 
«k} and {u[,... ,u' k } are members of the same block system described 

above. 
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5. Classifying planar isospectral drums 
Let (G, U, V) be a (finite) EC-triple with MAX and FF. 

We will determine the structure of such an example, imposing more properties on 
the way which are satisfied for any pair of transplantable planar isospectral drums. 
Eventually, we will observe that finite (almost) simple groups yield the right triples. 

To some point, we will follow some standard steps in the proof of the O’Nan-Scott 
Theorem (cf. the appendix). But especially the physical constraints will eventually 
shape the classification (in S ^5.3l and §i ]5.4D . 

We will use the following fact throughout (see the appendix). 

Fact. If X is a maximal subgroup ofY and the action ofY by left multiplication on 
the left cosets of X is faithful, then for a hypothetical nontrivial normal subgroup Z 
ofY, we have that Y = XZ. In other words, Z acts transitively on {IX \ l e Y }. 


5.1. Case I: G is simple. If G is simple, we are in a special case of our construction, 
Type I, namely the case with data 8. = (G = S,U = L,V = L', 1, {id}). 

Note that all the known examples of isospectral pairs fall under Case 1 (in each 
of these examples, G = PSL^(g) for small values of l and q, and these groups are 
simple). 

5.2. Case II: G is not simple — first case. As U is maximal, G acts primitively 
on the left cosets of U by left multiplication (and the same can be said about V ). 
The fact that G is not simple implies that there are nontrivial minimal normal 
subgroups. But, there are at most two (cf. the appendix), and detailed information 
is known about them. First we suppose there is only one minimal normal subgroup 
N, and that it is not abelian. The fact that there is one and only one nontrivial 
minimal normal subgroup implies that the action of G on the left coset space G/U 
is not sharply transitive (cf. the appendix), that is, U n N {id}. 

By Appendix [7| N is (isomorphic to) a direct product of (to) copies of the same 
nonabelian simple group, say S. Now G acts by conjugation as an automorphism 
group on N. 

First put to = 1, so that N = S is simple. Then G is an almost simple group 
(by definition), since S < G < Aut(S). So this falls under the data £ = (G = 
S, U = L, V = L\ 1, {id}) for the Type I construction. 

Now let m > 2. Write N as 

(46) N = Si x • • • x S m , 
where each S, = S is simple, and let S = {Si,..., S m }. 

First note that as G = UN = VN, it follows that 

(47) G/N = UN/N = U/{U C\N) = V/(V C\N), 

that is, U and V act in the same way on S as G does (they “contain” the complete 
G-action). By Appendix [7J the action is transitive. 
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By O’Nan-Scott theory (see for instance the excellent lecture notes 113311 for more 
details besides those in the appendix), there are two cases (with some subdivision) 
to consider (for both U and V — we only state them for U ): 

A The natural maps n, : U H> S, are not surjective. This implies that U(lN = 
Mi x • • • x M m , where each Mi = M is a maximal subgroup in S. It follows 
that \UHN\ = \M\ m . 

B The natural maps tt,; : U >-> S, are surjective. There are two subcases. 

B.l UnN is a diagonal copy diag(S) of S in N. In particular, |C/niV| = |5|. 
B.2 U acts on (1,... ,m} through blocks {rti,... ,u k \} u , where x(U) := 
(ui,... ,u k } C {1,..., to}, and k divides to, and U n (S U1 x • • ■ x S Uh ) 
is a diagonal copy diag(S) of S. (So in this case, x((/) is a block in 
a system of blocks for the action of G on {1,..., to}.) In particular, 

\unN\ = \s\ m / k . 

If we are in (A), then U = M \ T, where T is isomorphic to the subgroup of S m 
which is induced on S by G, and also U. Also, G = S \T = N xT. 

If we are in (B.l), U = diag(S') x T, with T as above. Also, G = S \T = N xT. 

If we are in (B.2), U = diag(S') m / fc x T, and also, G = S IT = N x T. It should be 
noted that diag(S) < N. 

Before finishing this part of the classification, we need the following result. First 
note that in (A), (B.l) and (B.2), (G, U, V) already has the form as in the Type I, 
II, III triples (respectively) defined before. In the same way as for these triples, we 
introduce the “base triple.” 

Theorem 5.1. Let (G, U, V) he EC. Let ( A, B, C) be the base triple in each of (A), 
(B.l), (B.2). 

(1) We have that (A, B , G) is EC. 

(2) If U and V are not conjugate, then B and C are not conjugate. 

(3) If\U\ = \V\, then |A| = \B\, and hence U and V both are constructed through 
the same process (A), (B.l) or (B.2). 

In particular, if PAIR is satisfied, the same conclusion holds. 

Proof. (1) Take any (u, t ) e U; then by EC there is a (n, r) G G and (v, t') € V 
such that 

(48) = (v,t'). 

In particular, the formula holds when t = id, t' = id, and we then have 

(49) (tt, id) (n ’ r) = (r _1 (n” 1 Im), id) = (v, id). 

So for all u = (( 61 ,..., b m ), id) in U (each Ip taken in B ), there is some (n, id) = 
((ai,..., a m ), r) in G (each a, taken in A ) and (v, id) = ((ci, ..., c m ), id) in V (each 
d taken in G), such that 

(50) ((&? 1 , ■ • •, b a ™), id) = (r(d,..., c m ), id). 

The element (r(ci,..., c m ), id) is an element of V, as V also contains the G-action. 
The EC-property easily follows for ( A,B,C ) in each of the cases (A), (B.l) and 
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(B.2). 

(2) Was obtained before. 

(3) Follows immediately. ■ 

Remark 5.2. Consider the triple (G, U, V) in B.2 (so both (G, U) and (G, V) are 
assumed to fall under B.2). Then (G, E7) = (S lT,U = S l x T) and (G,V) = 
(S lT,V = S l x i T ). Also, G acts on N, and on S = {Si,..., S m } by conjugation, 
and T also does. Besides that, T preserves the block systems of U and V. If u G U, 
there is some g e G and v e V such that u 9 = v by EC, so it follows that U and V 
live in the same block system. So we are indeed dealing with Type III triples (that 
is, not only (G, U) and (G, V) have the desired form, but (G, U, V) as well, as it 
should have). 

From this point on, the physical properties (FF and INV) will be the deciding factors 
in the classification. 

5.3. Case III: G is not simple — second case. Now suppose G has precisely two 
minimal normal subgroups N and N'; then by Appendix [7J N = Cn(N'), N' = 
Ch(N), NnN' and NnN' = {id}, so that M := Nx N 1 is a normal (characteristic) 
subgroup of G. Both N and N' act sharply transitively on the left cosets of U and 
V, so that UnN = Ur\N' = VnN=VnN' = {id}, and 

(51) G = UN = UN' = VN= VN'. 

In particular, |C7| = |Vj. 

By INV, there is an involution 7 in G which has more than |X|/3 fixed points in X. 
If x and y are any two of these fixed points, and n 7 iV is such that x n = y, then as 
N acts sharply transitively on X and as it is a normal subgroup of G, it follows that 
n and 7 commute (as the commutator [n, 7 ] fixes y and is contained in N). So 

(52) Fix( 7 ) = | Gjv (7) I > ^ 

So only the possibilities |iV|/2 and |1V| come out for |Gjv( 7 )|- If N = Cn( 7 ), it 
follows that 7 fixes all points of X, a property which violates FF (and also INV). 

Now turn to the case |Gjv( 7 )| = |jV|/ 2. By Appendix[71 N is (isomorphic to) a direct 
product of (to) copies of the same nonabelian simple group, S. Write 

(53) TV “ Si x • • • x S m , 

each Sj being isomorphic to S. 

Some S'-factor S of N is not contained in Cn( 7 ) (as otherwise N = Cn{ 7 )), and 
then ,5Cl Cat ( 7 ) is a subgroup of index 2 in S. So if |S| > 2, SC\Cn( 7 ) is a nontrivial 
normal subgroup of S, contradicting its simplicity. So |S| = 2, meaning that N is 
elementary abelian, contradiction. (This is in fact Case IV — see ^5.41 ) 
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5.4. Case IV: G is not simple — abelian case. Suppose N is abelian. In that 
case, N acts sharply transitively on the left coset spaces G/U and G/V, and N is 
elementary abelian (cf. the appendix to this paper): 

(54) N = C p x C p x ■■■ x C p , 

where G p is the cyclic group of prime order p, and where we have taken m copies 
on the right-hand side. So we can identify N as the translation group of the affine 
space AG (jn,p) =: A, which is itself identified with, say, G/U. (So the elements 
of G/U correspond to the points of AG(m. p).) After this identification, G acts 
as a faithful automorphism group of A, and it is isomorphic to a subgroup of 
AGL m+ i(p). 

We will now invoke INV to solve the last piece of the puzzle. As INV assumes 
an identity involving three involutions which are contained in G, we need extra 
knowledge of how involutions act on affine spaces. So we will discuss the different 
types of involutions that can occur in the automorphism group of a finite projective 
space PG(n, q), cf. H23L The reader can deduct the different types of involutions 
for ajfine spaces from this result. 


Baer involutions 


Even characteristic 


Odd characteristic 


Other involutions 


A Baer involution is an involution which is not contained in the linear au¬ 
tomorphism group of the space, so that q is a square, and it fixes an n- 
dimensional subspace over F ^ pointwise. 

If q is even, and 9 is an involution which is not of Baer type, 6 must fix an 
?B-dimensional subspace of PG(n, q) pointwise, with 1 < m < n < 2m +1. 
In fact, to avoid trivialities, one assumes that m < n — 1. 

If 6 is a linear involution of PG(n, q), q odd, the set of fixed points is the 
union of two disjoint complementary subspaces. Denote these by PG(fc, q) 
and PG(n — k — 1, q), k > n — k — 1 > —1. 

Those without fixed points. 


The argument below can now to some extent be taken from the combined work of 
Giraud (7J and the author B2611271 [28l . 

By INV we want to consider triples (A, {9^},r), where A is our affine space of 
dimension m> 2 over F p , and {9 W } a set of r nontrivial involutory automorphisms 
of A, satisfying 

r 

(55) r(|A|) - ^ Fix(0«) = 2(|A| - 1), 

3 =1 

for some natural number r > 3. So we consider 

r 

(56) (r - 2 )p m + 2 =Y^ Fixfy^). 

3 = i 


As p is a prime, Baer involutions do not occur. Since an automorphic involution 
fixes at most p m_1 + 1 points of A, we have r = 3. It is also clear that p < 3. 

Forp = 3, the only solution is {Fixfy^fyFixfy^fyFixfy^ 3 ))} = {p m_1 + l,p m_1 + 
l,p m_1 } = {3 m_1 + l,3 m_1 + l,3 m-1 }. Without loss of generality, we suppose 
9^1 =: 6 has 3 m_1 + 1 fixed points in A, so that 9 fixes an affine subspace Ag of 
dimension m — 1 pointwise, and one additional affine point z. Let A be the hyper¬ 
plane at infinity of A. Below, if a C A is an affine subspace of A, by a we denote 
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the projective completion of a, which is a projective subspace of A. Also, if /3 is an 
automorphism of A (i.e., an element of AGL m+ i(p)), then /3 is the corresponding 
automorphism of A. First suppose m > 2, and let y be any point of A contained 
in A, but not contained in the projective completion of Ae . Then in the projective 
completion of A, we have that zy nA g = {y 1 } is a point which is not in A. As 9 
fixes z and y' but not y, it follows that A cannot be fixed by 9, contradiction by 
the definition of 9. It follows that m = 1. In that case, each 0b) fixes precisely one 
point of A, and whence this case cannot occur. 

Now let p = 2. Then 

r 

(57) 2 m + 2 = ^Fix( 0 «). 

o =i 

As the left-hand side is divisible by 2 but not by 4, some 0 b) must fix precisely two 
points of A (we are working in even characteristic!). So (m 1 )/2 < 1 , and hence 
m < 3. If to = 1, it is easily seen that there are no solutions of the INV-equation. If 
m € { 2 ,3}, the only numerical solution is given by ( 2 , 2 m ~ 1 ,2 m ~ 1 }. 

All AC-triples with these numerical properties are known — see e.g. [|l8ll . We have 
not performed a more detailed analysis to find EC-triples with these data. 


5.5. On AC-triples and planar examples. One expects triples ( G, U, V) that yield 
elusive (counter) R 2 -examples to fall inside classes I, II — first case, III or IV; in 
class II — second case (so with m > 2), a similar analysis as in the affine case 
after invoking INV might lead to a very restrictive list (read: empty) of arithmetic 
possibilities. If that were true, one would have that an AC-triple (G, U, V) with 
MAX, FF, PAIR and INV (that is, an irreducible Gassman-Sunada triple which yields 
planar isospectral non-isometric billliards) is of only two types: 

PLAN-1 of “almost simple type,” 

PLAN-2 or known. 

The author hopes to perform this analysis soon. 
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6. Conclusion 

We started this paper with a detailed explanation of the connection between the 
notions of “transplantability” and “almost conjugacy,” which are crucial in the con¬ 
struction theory of planar isospectral billiards. We then discussed the related no¬ 
tions AC-triple (or Gassman-Sunada triple ) and EC-triple (which naturally general¬ 
izes AC-triples), in the context of isospectral drumheads (in any dimension). Next, 
we explored some “naive” constructions of EC-triples, starting from one given EC- 
triple, through direct products and “adding kernels.” Then we introduced four 
properties — being FF, MAX, PAIR, INV — inspired by physical properties which 
“irreducible” drumheads should have on the one hand, and which planar examples 
have, on the other. 

We introduced an extremely general set of construction procedures of EC-triples 
with FF and MAX (starting from a given one), which due to MAX, is connected 
to the O’Nan-Scott Theorem of finite Group Theory, which involves finite simple 
groups. The essential reason why the procedures work can be situated in properties 
of underlying combinatorial point-line geometries which translate EC. 

In a final stage, we classified EC-triples, by starting from EC-triples with FF, MAX, 
PAIR and INV, and showed that, indeed, any such example is constructed through 
one of our procedures. In particular, all the known planar counter examples to 
Kac’s question “Can one hear the shape of a drum” arise. 

In such a way, we have obtained a deep connection between irreducible (possibly 
higher-dimensional) drumheads and finite simple groups that offers a new direction 
in the theory. 
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7. Appendix: The O’Nan-Scott theorem 

Let H < Sym(O) be a finite primitive permutation group, let M be a minimal 
normal subgroup of H, and let 2 € fl. 

Below, soc(Y), where Y is a group, denotes the socle of Y — the normal subgroup 
generated by the minimal normal subgroups of Y. Also, hol(Y) denotes the holo- 
morph of Y — a group which is isomorphic to Y x Aut(Y). 

The O’Nan-Scott theorem distinguishes the following cases: 


(HA) M is elementary abelian and regular, Cjy(M) = M, and H < hol(M); in 
this case M is the translation group of some finite affine space AG (l,p) (p 
a prime and l some positive integer), and H < GL,(p). 

(HS) M is non-abelian, simple and regular, soc(TT) = M x Ch(M) = M x M, 
and H < hol(M); 

(HC) M is non-abelian, non-simple and regular, soc(TT) = M x Ch(M) = 
M x M, and H < hol(M); 

(SD) M is non-abelian and non-simple, M, is a simple subdirect product of M 

and Ch(M) = {id}; 

(CD) M is non-abelian and non-simple, M z is a non-simple subdirect product of 
M and C H (M) = {id}; 

(PA) M is non-abelian and non-simple, M z is not a subdirect subgroup of M 
and M z ± {id}; C H (M) = {id}; 

(AS) M is non-abelian and simple, Ch(M ) = {id} and H is an almost simple 
group; 

(TW) M is non-abelian and non-simple, M z = {id} and Ch{M ) = {id}. Also, 
there is a (non-abelian) simple group T such that M = T x • • • x T (m 
factors) (and so \M\ = \T\ m ). 


The theorem has a simple proof. Below, we list some fundamental lemmas which 
are used to prove O’Nan-Scott, and which were frequently used in the body of this 
paper. All of them can be found in lf33H . 

Observation 7.1. Every normal subgroup of a primitive group is transitive. 

Observation 7.2. If K is a characteristically simple group, then it is a direct product 
of isomorphic simple groups. In particular, this applies to minimal normal subgroups 
of any finite group. 

Observation 7.3. If H is a primitive group, and N is a minimal normal subgroup of 
H, then H = KN for any point stabilizer K. 
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Based on the previous observations, we consider the following, more transparent 
form of O’Nan-Scott, which summarizes the previous version in four main classes. 

Let H be primitive (in its action on the set X), and let TV be a minimal normal 
subgroup of H. Let i£l, and let H x be the stabilizer of x in H. 

I If any such N is trivial, H is simple. 

If no such N is abelian, there are two cases to consider. 

II N is unique. If N is simple, H is almost simple. If N is not simple, N is a 
direct product of (r) mutually isomorphic simple groups = P, on which H 
acts transitively by conjugation. One distinguishes three cases: (a) H x n 
N = W r < P r is a direct product of (r) mutually isomorphic groups 
(W < P); (b) H x n ./V is a diagonal copy of P; (c) there is a block system 
for H in its action on {Pi ,... ,P r }, where N = Pi x • • • x P r , and a block 
B such that ( H x D N) 0 B is a diagonal copy of P. (Here, we see B as the 
subgroup of N naturally defined by its elements.) 

III N is not unique. In that case, there is a second minimal normal subgroup 
N', and N n N' = {id}, C H {N) = N\ C H {N') = N, so that N x N' is a 
normal subgroup of H. Also, N and N 1 have the same properties as N in 
(II), and there is an outer automorphism of H which acts as an involution 
on {N, N'}. Finally, both N and N' have the same sharply transitive action 
on X. 

Finally, there is the abelian case. 

IV If TV is abelian, it is elementary abelian and sharply transitive on X, and H 
is an affine group. 

For more information, we refer the reader to 113311 . 
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